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0> ' 1. Introduction 

(N . 

The point of departure for this paper is the foUowing resuh obtained in ||l^, |ll| . 
Let N^ denote the semi-algebraic set of all unipotent upper-triangular nxn matrices 
X with real entries such that, for every k — 1, . . . ,n — 1, the minor of x with rows 
1, . . . ,k and columns n — k+1, ... , n is non-zero. Then the number #„ of connected 
r~| . components of N° is given as follows: #2 = 2, #3 = 6, #4 = 20, #5 = 52, and 

#„ = 3 ■ 2"-i for n > 6. 

An interesting feature of this answer is that every case which one can check by 

hand turns out to be exceptional. But the method of the proof seems to be even 

more interesting than the answer itself: it is shown that the connected components 

of N^ are in a bijection with the orbits of a certain group r„ that acts in a vector 

^ , space of dimension n{n — l)/2 over the two-element field F2, and is generated by 

L»/ ' symplectic transvections. Such groups appeared earlier in singularity theory, see 

^vq . e.g., m and references therein. 

^3 ' The construction of r„ given in ||l^, |ll| uses the combinatorial machinery (de- 

^^ , veloped in M) of pseudo-line arrangements associated with reduced expressions in 

^^ ' the symmetric group. In this paper we present the following far-reaching general- 

ization of this construction. Let W be an arbitrary Coxeter group of simply-laced 
rS^ ' type (possibly infinite but of finite rank). Let u and v be any two elements in W, 

C^ , and i be a reduced word (of length m = i{u)+i{v)) for the pair {u, v) in the Coxeter 

group W X W (see Section || for more details) . We associate to i a subgroup Fi in 
GLm{1>) generated by symplectic transvections. We prove among other things that 
j^ ' the subgroups corresponding to different reduced words for the same pair (u, v) are 

conjugate to each other inside GL,n{Z). To recover the group r„ from this general 
^ ' construction, one needs several specializations and reductions: take W to be the 

symmetric group Sn', take {u,v) = {wo,e), where wq is the longest permutation in 
Sn, and e is the identity permutation; take i to be the lexicographically minimal 
reduced word 1,2,1,... ,n — l,n — 2,... ,1 for wq] and finally, take the group ri(F2) 
obtained from Fi by reducing the linear transformations from Z to F2. 

We also generalize the enumeration result of ||l^, |lj] by showing that, under 
certain assumptions on u and v, the number of Fi(F2)-orbits in F™ is equal to 
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3-2", where s is the number of simple reflections in W that appear in a reduced 
decomposition for u or v. We deduce this from a description of orbits in an even 
more general situation which sharpens the results in ^ Q (see Section ^ below). 

Although the results and methods of this paper are purely algebraic and combi- 
natorial, our motivation for the study of the groups Fi and their orbits comes from 
geometry. In the case when W is the (finite) Weyl group of a simply-laced root 
system, we expect that the ri(F2)-orbits in F™ enumerate connected components 
of the real part of the reduced double Bruhat cell corresponding to {u,v). Double 
Bruhat cells were introduced and studied in [Bj as a natural framework for the study 
of total positivity in semisimple groups; as explained to us by N. Reshetikhin, they 
also appear naturally in the study of symplectic leaves in semisimple groups (see 
|6J). Let us briefly recall their definition. 

Let G be a split simply connected semisimple algebraic group defined over M with 
the Weyl group W; thus W = Nornic (i/)/i/, where H is an R-split maximal torus 
in G. Let B and i?_ be two (opposite) Borel subgroups in G such that BllB- = H. 
The double Bruhat cells G"'" are defined as the intersections of ordinary Bruhat 
cells taken with respect to B and B^ : 

G"'^ ^BuBnB^vB^ . 

In view of the well-known Bruhat decomposition, the group G is the disjoint union 
of aU G"'" for (u, v)gW xW. 

The term "cell" might be misleading because the topology of G"'" can be quite 
complicated. The torus H acts freely on G"'" by left (as well as right) translations, 
and there is a natural section L'^''" for this action which we call the reduced double 
Bruhat cell. These sections are introduced and studied in a forthcoming paper [D 
(for the definition see Section below). 

We seem to be very close to a proof of the fact that the connected components of 
the real part of L"'" are in a natural bijection with the ri(F2)-orbits in F™; but some 
details are still missing. This question will be treated in a separate publication. 

The special case when (w, v) — (e, w) for some element w G W is oi particular 
geometric interest. In this case, L"'" is biregularly isomorphic to the so-called 
opposite Schubert cell 

^w ■" ^w n u'oGu)Q , 

where wq is the longest element of W , and Cu, = {BwB)/B C G/B is the Schubert 
cell corresponding to w. These opposite cells appeared in the literature in various 
contexts, and were studied (in various degrees of generality) in [I], ||, g, |9|, 10|, 



IJp. 
Mis 



In particular, the variety 7V° which was the main object of study in pX, |ll[| is 
naturally identified with the real part of the opposite cell C^^ for G = SLn- 

By the informal "complexification principle" of Arnold, if the group ri(F2) enu- 
merates connected components of the real part of L"'", the group Fj itself (which 
acts in Z™ rather than in F™) should provide information about topology of the 
complex variety L"'". So far we did not find a totally satisfactory "complexifica- 
tion" along these lines. 

The paper is organized as follows. Main definitions, notations and conventions 
are collected in Section 0. Our main results are formulated in Section and proved 
in the three next sections. We conclude by discussing in more detail the geometric 
connection outlined above. 
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2. Definitions 



2.1. Simply-laced Coxeter groups. Let 11 be an arbitrary finite graph without 
loops and multiple edges. Throughout the paper, we use the following notation: 
write i G n if I is a vertex of H, and {i,j} 6 11 if the vertices i and j are adjacent 
in n. The (simply-laced) Coxeter group W — W{II) associated with 11 is generated 
by the elements Si for i e 11 subject to the relations 

(2.1) sf = e; SiSj = SjSi {{i,j} ^ 11); SiSjSi = SjSiSj {{ij} £ 11) . 

A word i — (?i, . . . , im) in the alphabet 11 is a reduced word for w € W if w — 
■Sji ' ' ' ■Sim I s-nd m is the smallest length of such a factorization. The length m of 
any reduced word for w is called the length of w and denoted by m = £{w). Let 
R{w) denote the set of all reduced words for w. 

The "double" group W xW is also a Coxeter group; it corresponds to the graph 
n which is the union of two disconnected copies of 11. We identify the vertex set 
of n with {+1, —1} X n, and write a vertex (±l,i) G 11 simply as ±z. For each 
±i e n, we set e(±i) = ±1 and | ± z| = « € 11. Thus two vertices i and j of 11 are 
joined by an edge if and only if e{i) = e{j) and {|i|, |j|} S 11. In this notation, a 
reduced word for a pair {u,v) & W x W is an arbitrary shuffle of a reduced word 
for u written in the alphabet —11 and a reduced word for v written in the alphabet 

n. 



In view of the defining relations {2A), the set of reduced words R{u, v) is equipped 
with the following operations: 

• 2-move. Interchange two consecutive entries ik-i,ik in a reduced word i = 
(ii,.. . ,im) provided {ik-i,ik} ^ II- 

• 3-move. Replace three consecutive entries ik-2, ik-i,ik in i by ik-i-, ik-2, ik-i 
iiik = ik-2 and {ik-i,ik} G H. 

In each case, we will refer to the index fee [1, ttt,] as the position of the corresponding 
move. Using these operations, we make i?(u, v) the set of vertices of a graph whose 
edges correspond to 2- and 3-moves. It is a well known result due to Tits that this 
graph is connected, i.e., any two reduced words in i?(u, v) can be obtained from each 
other by a sequence of 2- and 3-moves. We will say that a 2-move interchanging the 
entries ik-i and ik is trivial if ik ^ —ik-i', the remaining 2-moves and all 3-moves 
will be referred to as non-trivial. 

2.2. Groups generated by symplectic transvections. Let S be a finite di- 
rected graph. As before, we shall write fc G S if /c is a vertex of S, and {k, 1} £ Y, 
if the vertices k and I are adjacent in the underlying graph obtained from E by 
forgetting directions of edges. We also write (fc ^ Z) G S if fc ^ / is a directed edge 
of E. 

Let V = Z^ be the lattice with a fixed Z-basis {ek)k£'s labeled by vertices of E. 
Let ^k G V* denote the corresponding coordinate functions, i.e., every vector v G V 
can be written as 

V = ^(,k{v)ek ■ 
fees 

We define a skew-symmetric bilinear form J7 on 1/ by 

(2.2) n^n^^ J2 ^k/\^i ■ 
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For each fc e S, we define the symplectic transvection r^ = Tfe^s : y — > y by 

(2.3) Tk{v) = w - il{v, ek)ek ■ 

(The word "symplectic" might be misleading since fl is allowed to be degenerate; 
still we prefer to keep this terminology from p].) In the coordinate form, we have 
C;(Tfe(w)) = ^i{v) for / ^ k, and 

(2.4) Urkiv)) ^ ^k{v) - Y. ^-W+ E ^b{v). 

For any subset B of vertices of E, we denote by rj:,^ the group of linear transfor- 
mations of y = Z^ generated by the transvections rj, for k G B. 

Note that all transformations from F^^^ are represented by integer matrices in 
the standard basis efe. Let r^^B(^2) denote the group of linear transformations of 
the F2-vector space ¥{¥2) — ¥2 obtained from Fs,_b by reduction modulo 2 (recall 
that F2 is the 2-element field). 

3. Main results 

3.1. The graph S(i). We now present our main combinatorial construction that 
brings together simply-laced Coxeter groups and groups generated by symplectic 
transvections. Let W = 1 ^(11) be the simply-laced Coxeter group associated to a 



graph n (see Section 2A). Fix a pair (w, w) G W x W, and let m = i{u) + i{v). 
Let i = (ii, . . . ,im) G R{u,v) be any reduced word for {u,v). We shall construct 
a directed graph I](i) and a subset B{i) of its vertices, thus giving rise to a group 
rs(i).B(i) generated by symplectic transvections. 

First of all, the set of vertices of S](i) is just the set [1, m] = {1, 2, . . . , m}. For 
I e [liTi], we denote by l" = l^ the maximal index k such that 1 < k < I and 
\ik\ = \ii\\ if \ik\ 7^ \ii\ iov l<k <l then we set l~ = 0. We define B[i) C [l,m] as 
the subset of indices I G [2, m] such that l~ > 0. The indices I £ B{i) will be called 
i-bounded. 

It remains to define the edges of S(i). 

Definition 3.1. A pair {k,l} C [l,m.] with k < I is an edge of E(i) if it satisfies 
one of the following three conditions: 

(i)fc = r; 

(n) k~ <l^ < k, {\ik\, \ii\} S H, and £{ii-) = £(ife); 

(iii) I- < k^ < k, {\ik\, \ii\} € LI, and e(ifc-) = -eiik)- 
The edges of type (i) are called horizontal, and those of types (ii) and (iii) inclined. 
A horizontal (resp. inclined) edge {k, 1} with k < I is directed from fc to Z if and 
only if e{ik) = +1 (resp. e{ik) = -1). 



We will give a few examples in the end of Section 3.2 



3.2. Properties of graphs S(i). We start with the following property of I](i) and 
B{i). 

Proposition 3.2. For any non-empty subset S C B{i), there exists a vertex a E 
[1, to] \ S* such that {a, b} G S(i) for a unique b G S . 

For any edge {i,j} G II, let ^i,j{i) denote the induced directed subgraph of E(i) 
with vertices k £ [1,to] such that \ik\ = i or \ik\ = j- We shall use the following 
planar realization of '^i,j{i) which we call the {i,j)- strip of S(i). Consider the 



SIMPLY-LACED COXETER GROUPS 



infinite horizontal strip M x [— 1, 1] c M-^, and identify eacli vertex k G Sij(i) with 
the point A — Ak — (k,y), where y = —1 for \ik\ = i, and y = 1 for \ik\ — j- We 
represent each (directed) edge (fc ^ /) by a straight hne segment from Ak to Ai. 



(This justifies the terms "horizontal" and "inclined" edges in Definition 3.1.) 

Note that every edge of E(i) belongs to some (i, j)-strip, so we can think of I](i) 
as the union of all its strips glued together along horizontal lines. 

Theorem 3.3. (a) The {i,j)-strip of I](i) is a planar graph; equivalently, no two 
inclined edges cross each other inside the strip. 

(b) The boundary of any triangle or trapezoid formed by two consecutive inclined 
edges and horizontal segments between them is a directed cycle in Sij(i). 

Our next goal is to compare the directed graphs S(i) and S(i') when two reduced 
words i and i' are related by a 2- or 3-move. To do this, we associate to i and i' a 
permutation Ci'^i of [l,m] defined as follows. If i and i' are related by a trivial 2- 
move in position k then CTi'.i = (fc — 1, fc), the transposition of fc — 1 and fc; if i and i' 
are related by a non-trivial 2-move then cri'_i = e, the identity permutation of [1, to]; 
finally, if i and i' are related by a 3-move in position k then aii i = (k — 2,k — 1). 
The following properties of cri'^ are immediate from the definitions. 

Proposition 3.4. The permutation cri'i sends {-bounded indices to V -bounded ones. 
If the move that relates i and i' is non-trivial then its position k is {-bounded, and 
cri',i{k) = k. 

The relationship between the graphs S(i) and S(i') is now given as follows. 

Theorem 3.5. Suppose two reduced words i and i' are related by a 2- or 3-move 
in position k, and a = a\i \ is the corresponding permutation of [1, m]. Let a and b 
be two distinct elements of [1, m] such that at least one of them is {-bounded. Then 

(3.1) {a^b)e S(i) ^ (cr(a) -^ cr{b)) £ I](i') , 

with the following two exceptions. 

1. // the move that relates i and i' is non-trivial then (a ^ fc) G S(i) <^ (fc — > 
a(a))el](i'). 

2. // the move that relates i and i' is non-trivial, and a ^ k ^ b in I](i) then 
{a, 6} £ S(i) <^ {cr(a), (t(6)} ^ S(i'); furthermore, the edge {a, 6} G I](i) can 
only be directed as b ^ a. 

The following example illustrates the above results. 

Example 3.6. Let 11 be the Dynkin graph A4, i.e., the chain formed by vertices 
1,2,3, and 4. Let u = S4S2S1S2S3S2S4S1 and v = S2S1S3S2S4S1S3S2S1 (in the stan- 
dard realization of W as the symmetric group S5, with the generators Si — {i,i-\- 1) 
(adjacent transpositions), the permutations u and v can be written in the one-line 
notation as u — 53241 and v — 54312). The graph I](i) corresponding to the 
reduced word i = (2, 1, -4, -2, -1, 3, -2, 2, -3, -2, 4, 1, -4, -1, 3, 2, 1) of (u, ■;;) is 
shown on Fig. |^. Here white (resp. black) vertices of each horizontal level i corre- 
spond to entries of i that are equal to —i (resp. to i). Horizontal edges are shown by 
solid lines, inclined edges of type (ii) in Definition |3.l| by dashed lines, and inclined 
edges of type (iii) by dotted lines. 

Now let i' be obtained from i by the (non-trivial) 2-move in position 8, i.e., by 
interchanging 17 = —2 with ig — 2. The corresponding graph E(i') is shown on 
Fig. |. 
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Figure 1. Graph S](i) for type A4 
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Figure 2. Graph transformation under a non-trivial 2-move. 
Notice that the edges of S(i) that fall into the first exceptional case in Theo- 



rem 3.5 are A — > i?, C — > A, and A — > D; by reversing their orientation, one obtains 
the edges B' -^ A' , A' ~^ C , and D' -^ A' of S(i'). The second exceptional case in 
Theorem |3.5| applies to two edges B -^ E and D -^ E oiTj(i) and two "non-edges" 
{C,B} and {C,D}] the corresponding edges and non-edges of S(i') are C" — > B' , 
C -^ D', {E',B'}, and {E',D'}. 

Finally, consider the reduced word i" obtained from i' by the 3-move in position 
10, i.e., by replacing (jg, ig, j'^q) = (—2, —3, —2) with (—3, —2, —3). The correspond- 
ing graph S(i") is shown on Fig. pi 



Now the first exceptional case in Theorem |3^ covers the edges D' ^f A' , C 



D', D' -^ F', and G" -> D' of S(i'), and the corresponding edges A" -^ D" , 



^ ^ 


V" 


■■'■ ^' /'' / 


» - 0- — ^-( 


4 ^ a ^ 



Figure 3. Graph transformation under a 3-move. 
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D" -> C", F" -^ D", and D" -^ G" of E(i"). The second exceptional case covers 
the edges F' -> C" and A' -^ C", and non-edges {G", F'} and {G", ^'} of I](i"); the 
corresponding edges and non-edges of S(i") are G" -> F" , G" -^ A", {C",F"}, 
and{^",C"}. 

3.3. The groups Fi and conjugacy theorems. As before, let i = {ii, . . . ,im) 

be a reduced word for a pair (u, v) of elements in a simply-laced Coxeter group W. 



By the general construction in Section 2.2, the pair (S{i), B{i)) gives rise to a skew 



symmetric form r2j;(i) on Z™, and to a subgroup rx;(i)^B(i) C G'im(Z) generated 
by symplectic transvections. We denote these symplectic transvections by t^; ;, and 
also abbreviate Qi = f^s(i), and Fi ~ ^■s{i),B{i)- 

Theorem 3.7. For any two reduced words i and i' /or the same pair {u,v) dW x 
W , the groups Fi and Fi' are conjugate to each other inside GLm(Z). 



Our proof of Theorem 3.7 is constructive. In v iew of the Tits result quoted 



in Section 2J, it is enough to prove Theorem 3^ in the case when i and i' are 



related by a 2- or 3-move. We shall construct the corresponding conjugating linear 
transformations explicitly. To do this, let us define two linear maps ip^ j : Z™ — > Z'". 
For V G Z™, the vectors '^f,^{v) — v^ and '■p'^i -J^v) = v~ are defined as follows. If i 
and i' are related by a trivial 2-move and / is arbitrary, or if i and i' are related by 
a non-trivial move in position k and I ^ k, then we set 

(3.2) ^i{v+) = ^i{v~) ^ ^,^, .^^i^iv) ; 
for / = fc in the case of a non-trivial move, we set 

(3.3) &(«+)= J2 Uv)-^k{v); ^k{v-)= J2 6W-aM- 

(a^fc)eE(i) (fc^b)eE(i) 

Theorem 3.8. // two reduced words i and i' for the same pair (u,v) (z W x W 
are related by a 2- or 3-move then the corresponding linear maps (pjV; and (^[7; are 
invertihle, and 

(3.4) F;, = ^t'A ° Ti o (^+ )-i ^ ^- . o Fi o (^- )-i . 



Our proof of Theorem 3.8 is based on the following properties of the maps (^;, ;, 



which might be of independent interest. 
Theorem 3.9. (a) The linear maps ip^, j satisfy: 

(3.5) ip7., o 93+ ; = (p+ , o ^j; . = Id . 

(b) If the move that relates i and i' is non-trivial in position k then 

(3.6) (p±, o ip+. = Tfca . 

(c) For any i-bounded index I G [1, m], we have 

(3-7) <PitjOT;a = T^., .(l)A' oip+.^ 

unless the move that relates i and i' is non-trivial in position k, and (l ^ k) G Si. 
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Figure 4. Dynkin graph Eq. 
3.4. Enumerating r5],B(F2)-orbits in Ff. Let E and B have the same mean- 



ing as in Section 2.2, and let T — Ty.,b{^2) be the corresponding group of linear 
transformations of the vector space Ff. 

The following definition is motivated by the results in |^, |l^. |ll] . 

Definition 3.10. A finite (non-directed) graph is i^g-compatible if it is connected, 
and it contains an induced subgraph with 6 vertices isomorphic to the Dynkin graph 
Eg (see Fig. |). 

Theorem 3.11. Suppose that the induced subgraph ofS with the set of vertices B 
is Eq- compatible. Then the number of V -orbits in Ff is equal to 

2#(E\S) ^ /n 1 2dim(Ff nKcr n)\ 

where Vt denotes the ¥2-valued bilinear form on ¥^ obtained by reduction modulo 2 



from the form fi = f7s in ( |g.4 i 
em ^.11 

Mm 



Theor em p. 11 has the following corollary which generalizes the main enumeration 
result in 

Corollary 3.12. Let u and v be two elements of a simply-laced Coxeter group W , 
and suppose that for some reduced word i G R{u,v), the induced subgraph of E(i) 
with the set of vertices B{i) is Eq- compatible. Then the number of Ti{¥2) -orbits 
in F™ is equal to 3-2^, where s is the number of indices i G 11 such that some 
(equivalently, any) reduced word for {u,v) has an entry ±i. 



4. Proofs of results in Section 3.2 



4.1. Proof of Proposition 3.2. By the definition of i-bounded indices, we have 
k~ e [1, ni] for any fc G 5. Now pick b ^ S with the smallest value of b~ , and set 
a — b" . Clearly, a ^ S, and {a, b} is a horizontal edge in S(i). We claim that b is 
the only vertex in S such that {a, b} e S(i). Indeed, if {a, c} G S(i) for some c ^ b 
then c~ < a, in view of Definition |3.l| . Because of the way b was chosen, we have 
c ^ S, as required. D 

4.2. Proof of Tiieorem |3.3| . In the course of the proof, we fix a reduced word 
i G R{u,v), and an edge {i,j} G 11; we shall refer to the (z,j)-strip of E(i) as 
simply the strip. For any vertex A = Ak = (fc, y) in the strip, we set y{A) — y, and 
e{A) = s{ik)\ we call y{A) the level, and £{A) the sign of A. We also set 

c{A) = y{A)e{A) , 

and call c{A) the charge of a vertex A. Finally, we linearly order the vertices by 
setting Ak ~< Ai if k < I, i.e., if the vertex Ak is to the left of Ai. In these terms, 
one can describe inclined edges in the strip as follows. 
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Lemma 4.1. A vertex B is the left end of an inclined edge in the strip if and only 
if it satisfies the following two conditions: 

(1) B is not the leftmost vertex in the strip, and the preceding vertex A has opposite 
charge c{A) = —c(B). 

(2) there is a vertex C of opposite level y{C) — —y{B) that lies to the right of B. 
Under these conditions, an inclined edge with the left end B is unique, and its 

right end is the leftmost vertex C satisfying (2). 



This is just a reformulation of conditions (ii) and (iii) in Definition 3.f , D 



Lemma 4.2. Suppose A ^ C ^ C are three vertices in the strip such that c{A) — 
—c{C), and y{C) = —y{C'). Then there exists a vertex B such that A ~< B ^ C, 
and B is the left end of an inclined edge in the strip. 

Proof. Let B be the leftmost vertex such t hat A < B < C and c{B) = —c{A). 



Clearly, B satisfies condition (1) in Lemma Lf . It remains to show that B also 
satisfies condition (2); that is, we need to find a vertex of opposite level to B that 
lies to the right of B. Depending on the level of B, either C or C" is such a vertex, 
and we are done. D 



Now everything is ready for the proof of Theorem 3.2 . To prove part (a), assume 
that {B,C} and {B' ,C'} are two inclined edges that cross each other inside the 
strip. Without loss of generality, assume that B ~i C, B' ~< C", and C ~< C . Then 
we must have B' ^ C (otherwise, our inclined edges would not cross). Since {B', C'} 



is an inclined edge, and B' < C < C , Lemma 4.1 implies that y(C) = y{B'). 
Therefore, y{B) = —y{C) = —y{B'). Again applying Lemma |4~l| to the inclined 
edge {B' , C"}, we conclude that B -< B', i.e., we must have B < B' < C < C . But 
then, by the same lemma, {-B, C} cannot be an inclined edge, providing a desired 
contradiction. 

To prove part (b), consider two consecutive inclined edges {B, C} and {B' , C'}. 
Again we can assume without loss of generality that B ^ C, B' ^ C , and C -< 
C . Let P be the boundary of the polygon with vertices B,C,B', and C". By 



Lemma 4.1, the leftmost vertex of P is B, the rightmost vertex is C", and P does 
not contain a vertex D such that B' < D ^ C"; in particular, we have either C < B' 
or C ~ C . Now we make the following crucial observation: all the vertices D on 
P such that B < D ^ B' must have the same charge c{D) = c{B). Indeed, assume 
that c{D) = -c{B) for some D with B ~< D ~< B' . Then Lemma |!| implies that 
some B" with B -< B" ^ D is the left end of an inclined edge; but this contradicts 
our assumption that {B,C} and {B',C'} are two consecutive inchned edges. We 
see that c{D) = c{B) for any vertex D £ P\ {B', C'}. Combining this fact with 



condition (1) in Lemma 4.1 applied to the inclined edge {B', C"} with the left end 
B', we conclude that c{B') = —c{B). Remembering the definition of charge, the 
above statements can be reformulated as follows: B' has the same (resp. opposite) 
sign with all vertices of opposite (resp. same) level in P\ {C}. Using the definition 
of directions of edges in Definition |3.l| , we obtain: 

1. Horizontal edges on opposite sides of P are directed opposite way since their left 
ends have opposite signs. 

2. Suppose B' is the right end of a horizontal edge {A, B'} in P. Then exactly one 
of the edges {A, B'} and {B' , C'} is directed towards B' since their left ends A and 
B' have opposite signs. 
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3. The same argument shows that if C is the right end of a horizontal edge {A, C'} 
in P then exactly one of the edges {A, C"} and {B' , C'} is directed towards C". 

4. Finally, if B is the left end of a horizontal edge {B, _D} in P then exactly one of 
the edges {B, C} and {B, D} is directed towards B. 

These facts imply that P is a directed cycle, which completes the proof of The- 
orem 3^. n 



4.3. Proof of Theor em p.5| . Let us call a pair of indices {a, 5} exceptional (for 
i and i') if it violates (|3.l| ). We need to show that exceptional pairs are precisely 
those in two exceptional cases in Theorem [3.5| ; to do this, we shall examine the 
relationship between the corresponding strips in S](i) and S(i'). Let us consider 
the following three cases: 

Case 1 (trivial 2-move). Suppose ik = i'k-i ~ *0i ifc-i — i'k — JOj B.nA ii — i[ for 
I ^ {k — 1, fc}, where io, Jo S n are such that |io| 7^ |jo| and {?0j jo} ^ n. 

If both i and j are different from |io| and |jo| then the strip S.ij(i) is identical 
to I]ij(i'), and so does not contain exceptional pairs. 

If say i = \io\ but j ^ \jo\ then the only vertex in T,i_j{i) but not in T,ij(i') is Ak 
(in the notation of Section [4.2[ ) , while the only vertex in E^ j (i') but not in S^ j (i) is 
A'^_i = A'^(k)- The vertex Ak has the same level and sign and so the same charge 
as the vertex A'^if.) in 5]ij(i'); by Lemma 4.1, there are no exceptional pairs in the 



strip Si,j(i). 

Finally, suppose that {i,j} ~ {\io\AJo\}] in particular, in this case we have 
{KoUJoI} G n, hence e(io) = — e(jo)- Now the only vertices in Si,j(i) but not 
in I]ij(i') are Ak and Ak-i, while the only vertices in Sj^j(i') but not in Sij(i) 
are A'f._^ = A'^/k) ^^"^ ^fe = ^'a(k-i)- Since Ak and Ak-i are of opposite level 
and opposite sign, they have the same charge, which is also equal to the charge of 



^a(k-i) ^^'^ ^'a(k)- Again using Lemma 4.1, we see that the strip in question also 
does not contain exceptional pairs. 

Case 2 (non-trivial 2-move). Suppose ik = i'k-i = «o G n, ik-i = i'k = —io, 
and ii = i[ for I ^ {k — 1, k}. Interchanging if necessary i and i', we can and will 
assume that ig G II. Clearly, an exceptional pair can only belong to an (z, j)-strip 
with i = zq. In our case, the location of all vertices in S.ij(i) and Sij(i') is the 
same; the only difference between the two strips is that the vertices Ak-i and Ak 
in Tiijij) have opposite signs and hence opposite charges to their counterparts in 
S,ij(i'). It follows that exceptional pairs of vertices of the same level are precisely 
horizontal edges containing Ak, i.e., {Ak-i, Ak} and {Ak, C}, where C is the right 
neighbor of Ak of the same level (note that C does not necessarily exist). Since 
e{ik) = e(ifc_i) = +1, and e(ife-i) = e(«fe) = -1, we have 

{Ak ^ ^fc-i) e S(i), {Ak -^C)e I](i), 

iAi_,^A',)enn, (C"^v4',)eS(i'), 

so both pairs {Ak~i,Ak} and {Ak, C} fall into the first exceptional case in Theo- 
rem p^ . 

Let us now describe exceptional pairs corresponding to inclined edges. Let B 
be the vertex of the opposite level to Ak and closest to Ak from the right (as the 



vertex C above, B does not necessarily exist). By Lemma 4.1, the left end of 
an exceptional inclined pair can only be Ak-i, Ak, or the leftmost of B and C; 
furthermore, the corresponding inclined edges can only be {Ak-i,B}, {Ak,B}, or 
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{B,C}. We claim that all these three pairs are indeed exceptional, and each of 



them falls into one of the exceptional cases in Theorem 3.5. 

Let us start with {B, C}. Since Ak is the preceding vertex to the leftmost member 
of {B,C}, and it has opposite charges in the two strips, Lemma |4.l| implies that 
{B, C} is an edge in precisely one of the strips. By Theorem ^ (b), the triangle 
with vertices Ak, B, and C is a directed cycle in the corresponding strip. Thus the 
pair {B, C} falls into the second exceptional case in Theorem |3.4 

The same argument shows that {Ak-i, B} falls into the second exceptional case 
in Theorem |3.5| provided one of Ak-i and B is i-bounded, i.e., Ak-i is not the 
leftmost vertex in the strip. As for {Ak, B}, it is an edge in both strips, and it has 
opposite directions in them because its left end Ak has opposite signs there. Thus 



{Ak, B} falls into the first exceptional case in Theorem 3.5. 

It remains to show that the exceptional pairs (horizontal and inclined ) ju st dis- 
cussed exhaust all possibilities for the two exceptional cases in Theorem ^^. This 
is clear because by the above analysis, the only possible edges through Ak in I](i) 
are {Ak -^ Ak-i), {Ak -^ C), and {B -^ Ak) with B of the kind described above. 
Case 3 (3-move). Suppose ik = ik-2 = i'k-i = *o, *fe-i = i'k — *fc-2 ^ io ^"-"^ some 
{io,Jo\ £ n, and ii = i[ ioi I ^ {k — 2, k — l,fc} (the case when {io,Jo} G —LI is 
totally similar). As in the previous case, we need to describe all exceptional pairs. 

First an exceptional pair can only belong to an (i,j)-strip with at least one 
of i and j equal to ig or jo- Next let us compare the (zq, jo)-strips in E(i) and 
I](i'). The location of all vertices in these two strips is the same with the excep- 
tion of Ak-2,Ak-i, and Ak in the former strip, and their counterparts A'i^_2 ~ 
A'^ik-i)T^k-i — ^aik-i)^ ^^^ ^'k i^ the latter strip. Each of the six exceptional 
vertices has sign -1-1; so its level is equal to its charge. These charges (or levels) are 
given as follows: 

c{Ak-2) = c{Kik-2)) = c(Afe) = -1, c{Ak-i) = c{A'^^k-i)) = <A'k) = 1 . 

Let B (resp. B') denote the vertex in both strips which is the closest from the right 
to Ak on the same (resp. opposite) level; note that B or B' may not exist. Since the 
trapezoid T with vertices Ak-2, Ak-i, B' , and B in SiQj„(i) is in the same relative 
position to all outside vertices as the trapezoid T' with vertices A^(^^_2'), A'^(k-i)^ ^'j 
a nd -B in T,igjg{i'), it f ollow s that every exceptional pair is contained in T. An 



inspection using Lemma 4.1 shows that T contains the directed edges 



Ak-2 -^Ak^ Ak-i -^B' ^ Ak^B 

and does not contain any of the edges {Ak-2,B{, {Ak-2,B'}, or {Ak-i,B{. Sim- 
ilarly (or by interchanging i and i'), we conclude that T' contains the directed 
edges 

^'a(k-l) -" ^k -^ ^'a(k-2) -^ B ^ A'k -^ B' 

and does not contain any of the edges {^ct(/c-i)' -^'1' {^o-ffc-i)' -^'i' "-"^ {^'a{k-2)^^'}- 
Furthermore, {B, B'{ is an edge in precisely one of the strips (since the preced- 
ing vertices Ak and A'j^ have opposite charges); and precisely one of the pairs 
{Ak-2, Ak-i] and {A'^(^k-i)^ ■^'<T{k-2)\ '^^ ^"^ '^^^'^ ^^ i**^ '^t"? provided Ak-2 is not 
the leftmost vertex (since their left ends Ak-2 and A'^,j^__^-. have opposite charges). 
Comparing this information for the two trapezoids, we see that the excep- 
tional pairs in T are all pairs of vertices in T with the exception of two diagonals 
{Ak-2, B'} and {Ak-i,B} (and also of {Ak-2,Ak-i} if Ak-2 is the leftmost vertex 
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in the strip). By inspection based on Theorem 3.3 (b), all these exceptional pairs 



fall into the two exceptional cases in Theorem 3.5 



A similar (but much simpler) analysis shows that any (i, j)-strip with precisely 
one of i and j belonging to {io,jo} does not contain extra exceptional pairs, and 
also has no inclined edges through Ak or A'j^. We conclude that all the exceptional 
pairs are contained in the above trapezoid T. The fact that these exceptional pairs 
exhaust all possibilities for the two exceptional cases in Theorem KB is clear because 
by the above analysis, the only edges through Ak in E(i) are those connecting Ak 
with the vertices of T. Theorem 3.5 is proved. D 



5. Proofs of results in Section 3.3 



We have already not iced that Theorem |3.7| follows from Theorem p.8| . Let us 
first prove Theorem 3.9 and then deduce Theorem 3.^ from it. 



5.1. Proof of Theorem 3.9. We fix reduced words i and i' related by a 2- or 
3-move, and abbreviate a — CTi'_i = ai^/ and (p~^ = ^^ i- Let us first prove parts (a) 
and (b). We shall only prove the first equality in (|3.5D; the proof of the second one 
and of ( |3.6[ ) is completely similar. Let v £ Z™, w+ = ip^{v), and v' — (pj";, (w+); thus 
we need to show that v = v', i.e., that £,i{v) — £,i{v') for all I e [1, m]. Note that the 
permutation a is an involution. In view of ( |3.2[ ), this implies the desired equality 
^i{v) = ^i{v') in all the cases except the following one: the move that relates i and 
i' is non-trivial in position fc, and I = k. To deal with this case, we use the first 
exceptional case in Theorem |3.5| which we can write as 

{k^h)e S(i') -^ {(T{h) -^k)e l](i) . 

Combining this with the definitions ( p^ ) and ( |3.3[ ), we obtain 

(fc-.f))es(i') 

= E U)W-( E Uv) - uv)) ^ £,k{v) , 

(o-(6)^fe)eS(i) (a^fe)eS(i) 

as required. 

We deduce part (c) from the following lemma which says that the maps (y'iTi)* 
induced by ip-^, ; "almost" transform the form ili/ into ili. 

Lemma 5.1. // the move that relates i and i' is trivial then 

(^+i)*(a') = (^r,i)*(^i') = a- 
// the move that relates i and i' is non-trivial in position k then 

(5.1) {vt:Xi^i') = iv,:Xi^i') = ^i- E ^-^^b- 

(a-^fe^b)eS(i) 
a,b^B{i) 

Proof. We will only deal with ((p+)*(r2i/) = (¥'itj)*(f^i'); the form {ip-.)*{ni,) can 
be treated in the same way. By the definition. 



iip+r{n,)= E (^+^a'A(^^ 

(a'^b')6S(i') 



*6 
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The forms {(p~^)*£,a' are given by (3.2) and (3.3). In particular, if i and i' are related 
by a trivial move then (<y5+)*^a' — S,a(a'} for any a' G [1, ti]; by Theorem 3.1 , in this 
case we have 

(a^6)eE(i) 

as claimed. 

Now suppose that i and i' are related by a non-trivial move in position k. Then 
we have 

iif+nn,) = Y. ^-^i" 

(<T(a)-.<T(6))GS(i') 
a.b^k 

+ E ( E ^a-a-)A^a' 

(fc^cr(a'))GS(i') (a->fe)GS(i) 

+ E ^bA{ J2 ^-~^k). 

(cr(b)^fe)eS(i') (a^fc)eS(i) 

Using the second exceptional case in Theorem |3.5| , we can rewrite the first summand 
as 

a,b=ik {a,fc}nB(i)5^0 



Similarly, using the first exceptional case in Theorem 3^, we can rewrite the last 
two summands as 

(a^k)eS{i) (fe^h)eS(i) (a^fe^fc)eS(i) 



(note that the missing term 



E ^'^^ ^«' 

(o^fc)es(i) 

(a'^fe)eS(i) 



is equal to 0). Adding up the last two sums, we obtain (5.1). 



D 



Now everything is ready for the proof of Theorem 3.9 (c). Since I is assumed 
to be i-bounded, Lemma [3.1| implies that r2i(u,e;) = ilii {ip^ (v) , (p'^ (ei)) for any 
V G Z™. On the other hand, since the case when the move that relates i and i' is 
non-trivial in position k, and {I ^>- k) G Si, is excluded, we have ip'^(ei) = ica-^i) 
(with the minus sign for I = k only). Therefore, our assumptions on I imply that 

ni{v,ei)Lp'^{ei) = ni>{(p+{v),e„(i))eaii) ■ 

Remembering the definition ( |2.3| ) of symplectic trans vections, we conclude that 

{Ta{i),i' °'P^){v) = V^(w) -f^i'((^+(w),e^(,))e<^(,) 

= (p'^iv) -17i(i;,e/)(^+(e/) = (</?+ oti;i){v) , 
as required. This completes the proof of Theorem |3.9|. D 
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Remark 5.2. It is possible to modify all skew symmetric forms Hi without chang- 
ing the corresponding groups Fj in such a way that the modified forms will be 
preserved by the maps {(p-^, ;)*. There are several ways to do it. Here is one "canon- 
ical" solution: replace each Hi by the form 



f^i = a-^^£(«fc)&A6 , 



where the sum is over all pairs of i- unbounded indices k < I such that {\ik\, |i;|} G n. 
It follows easily from Lemma |]^ that {ip?; i)* {Qi') = fli. Unfortunately, the forms 
Hi are not defined over Z; in particular, they cannot be reduced to bilinear forms 
over F2. 



5.2. Proof of Theorem 3.8. The fact that ip^ ^ and (/3j, ; are invertible follows 
from (3.5). To prove (3.4), it remains to show that V'r i°''"i,i° (vj' i)~^ G ^i' for any 



i-bounded index I e [l,?7i]. This follows from (3^) unless the move that relates i 
and i' is non-trivial in position fc, and (7 ^ fc) G Si. In this exceptional case, we 
conclude by interchanging i and i' in (3.7) that 



^h' 



Using (P^), we obtain that 



i(04'^ 



as required. This completes the proofs of Theorems 3.8 and 3.7 



n 



6. Proofs of results in Section 3.4 



6.1. Description of F-orbits. In this section we shall only work over the field 
F2. Therefore we find it convenient to change our notation a little bit. Let V be 
a finite-dimensional vector space over F2 with a skew-symmetric F2-valued form 
H (i.e., H{v,v) = for any v G V). For any v ^ V, let Ty : V ^ V denote the 
corresponding symplectic transvection acting by Tv{x) — x — H{x, v)v. Fix a linearly 
independent subset B C V, and let F be the subgroup of GL{V) generated by the 
transvections Tt for b ^ B. We make B the set of vertices of a graph with {b,b'} 
an edge whenever H{b, b') — 1. 

We shall deduce Theorem ^.11 from the following description of the F-orbits in 
V in the case when the graph B is £^6-compatiblc (see Definition 3.10). 

Let U C V he the linear span of B. The group F preserves each parallel translate 
{v + U) G V/U of U in V, so we only need to describe F-orbits in each v + U. 

Let us first describe one-element orbits, i.e., F-fixed points in each "slice" v + U. 
Let V^ C V denote the subspace of F-invariant vectors, and K <Z U denote the 
kernel of the restriction H\ij. 

Proposition 6.1. // il(A', u + [/) = then {v + U) r\ V^ is a parallel translate of 
K ; otherwise, this intersection is empty. 

Proof. Suppose the intersection {v+U)r\V^ is non-empty; without loss of generality, 
we can assume that v is F-invariant. By the definition, v G V^ if and only if 
H{u,v) = for all u € U. In particular, H{K,v) = 0, hence H{K,v -t- C/) = 0. 
Furthermore, an element v + u oi v -\-U is F-invariant if and only if u G ilT, and we 
are done. D 



SIMPLY-LACED COXETER GROUPS 



Following Q, we choose a function Q : V ^ ¥2 satisfying the following proper- 
ties: 

(6.1) Q{u + v) = Q{u) + Qiv) + n{u,v) {u,veV), Q{b) ^ 1 {b e B) . 

(Clearly, these properties uniquely determine the restriction of Q to U.) An easy 
check shows that Q{Ty{x)) — Q{x) whenever Q{v) — 1; in particular, the function 
Q is F- invariant. 

Now everything is ready for a description of F-orbits in V . 

Theorem 6.2. // the graph B is Eq- compatible then F has precisely two orbits in 
each set (v + U)\ V^ . These two orbits are intersections of {v + U)\ V^ with the 
level sets Q^^O) and Q-^{1) ofQ. 

The proof will be given in the next section. Let us show that this theorem implies 



Theorem 3.11 and Corollary 3.12 



Corollary 6.3. If the graph B is E^,- compatible then the number of T-orbits in V 
is equal to 2d™(WC/) . (2 + 2'i""('^nKcr n)-^. -^ particular, ifU nKei n = {0} then 
this number is 3 • 2^™(^/^) . 



Proof. By Proposition 11 and Theorem p. 4 each slice v + U with ^{K, v + U) — 
splits into 2'^'™^ + 2 F-orbits, while each of the remaining slices splits into 2 orbits. 
There are 2'i™(^''/-^) slices of the first kind and 2d™(v/c/) _2dim(\/r'/x) gj^^gg ^^^-^^ 
second kind. Thus the number of F-orbits in V is equal to 

2dim{V^/K) ^ /^dimAT , 0) + ('9dim(V/C/) _ 2<iini{V^/K)\ ^ 9 

Our statement follows by simplifying this answer. D 



Now Theorem 3.11 is just a reformulation of this Corollary. As for Corollary 3.12, 



one only needs to show that its assumptions imply that U fl Ker Q = {0}. But this 



follows at once from Proposition 3.2 



6.2. Proof of Theorem 6.2. We split the proof into several lemmas. Let E C U 
be the linear span of 6 vectors from B that form an induced subgraph isomorphic 
to Eq. The restriction of H. to E is nondegenerate; in particular, E D K — {0}. 

Lemma 6.4. (a) Every 4- dimensional vector subspace of E contains at least two 

non-zero vectors with Q — 0. 

(b) Every b- dimensional vector subspace of E contains at least two vectors with 

Q = l. 

Proof, (a) It suffices to show that every 3-dimensional subspace of E contains a non- 
zero vector with Q — Q. Let ei,e2, and 63 be three linearly independent vectors. 
If we assume that Q = 1 on each of the 6 vectors ei, 62, 63, ei -f 62, ei -t- 63, and 
62 + 63 then, in view of ( |6.1[ ), we must have r2(ei, 62) — Sl(ei, 63) = ri(e2, 63) — 1. 
But then Q{ei + e2 + 63) — 0, as required. 

(b) It follows from the results in |^] (or by direct counting) that E consists of 
28 vectors with Q = and 36 vectors with Q — 1. Since the cardinality of every 
5-dimensional subspace of E is 32, our claim follows. D 

Lemma 6.5. The function Q is nonconstant on each set {v + U)\ V^ . 
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Proof. Suppose v (zV\ V^ . By Lemma |6.4| (b), there exist two vectors e ^ e' in E 
such that 

n{v, e) = n{v, e') ^ 0, Q(e) = Q(e') = 1 . 



In view of (6.1), we have Q{v + e) — Q{v + e') — Q(v) + l, and it is clear that at least 
one of the vectors v + e and v + e' is not F-invariant (otherwise we would have Jl(e — 
e', u) = for all u G U, which contradicts the fact that fiJE is nondegenerate). D 



To prove Theorem 6.2, it remains to show that T acts transitively on each level 
set of Q in {v + U) \ V^ . To do this, we shall need the following important result 
due to Janssen ||, Theorem 3.5]. 

Lemma 6.6. If u is a vector in U \ K such that Q{u) = 1 then the symplectic 
transvection r„ belongs to T. 

We also need the following result from |1^, Lemma 4.3]. 

Lemma 6.7. // the graph B is EQ-compatible then T acts transitively on each of 
the level sets of Q in U \ K . 

To continue the proof, let us introduce some terminology. For a linear form 
^ eU*, denote 

T^^{ueU\K: Q{u) = ^{u) = 1} . 
We shall call a family of vectors (wi, M2, • ■ ■ , Us) weakly orthogonal if f2(ui + ■ • ■ + 
Mi_i, Ui) — for i = 2, ■ • • , s. 

Lemma 6.8. Let ^ G U* be a linear form on U such that ^\k i^ 0. Then every 
nonzero vector u G U such that Q{u) = S,{u) can be expressed as the sum u = 
Ml + • • • + Ms of some weakly orthogonal family of vectors (ui, U2, ■ ■ ■ , u^) from Tj. 

Proof. We need to construct a required weakly orthogonal family (ui,U2, ■ ■ ■ ,Us) 

in each of the following three cases. 

Case 1. Let Oj^u = kGKhe such that Q{k) = ^(fc) — 0. Since ^ 7^ 0, we have 



^(6) = 1 for some b G B. By (3.1), we also have Q{b) — 1. Since b ^ K, we can 
take (ui, U2) — {b,k ~ b) as a desired weakly orthogonal family. 
Case 2. Let u — k £ K he such that Q{k) = ^{k) = 1. By Lemma |6.4| (a), there 
exist distinct nonzero vectors e and e' in E such that Q{e) = £,{e) — Q{e') = ^(e') = 
f2(e, e') = 0. Then we can take (ui, U2, U3) = (fc — e, fc — e', e + e' — fc) as a desired 
weakly orthogonal family. 

Case 3. Let u G U\K be such that Q{u) = £,{u) = 0. Since £^\k ^ 0, we can choose 
k G K so that £,{k) = 1. li Q{k) ^ 1 then a desired weakly orthogonal family for 
u can be chosen as (mi, M2, M3, U4), where (ui, U2, U3) is a weakly orthogonal family 
for k constructed in Case 2 above, and U4 = u — k. If Q{k) — 0, choose e G E such 
that (5(e) = l ,17( u, e) = 0, and u — e ^ K (the existence of such a vector e follows 
from Lemma |6.4| (b)). If ^(e) = 1 then a desired weakly orthogonal family for u 
can be chosen as (^1,1*2) — {e,u — e). Finally, if ^(e) = then a desired weakly 
orthogonal family for u can be chosen as (ui, U2) — {e + k,u — e — k). D 

Now everything is ready for completing the proof of Theorem |6.2| . Take any slice 
V + U G V/U; we need to show that F acts transitively on each of the level sets of 



Q in {v + U)\V^. First suppose that {v + U) (IV^ ^ 9; hy Proposition |6T|, this 
means that V,{K,v + U) ^ 0. Without loss of generahty, we can assume that v is 
F-invariant. Then f2(M, v) — for any u G U, so we have Q{v + u) = Q{v) + Q{u). 
On the other hand, we have g{v + u) — v + g{u) for any g gT and u G U . Thus 
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the correspondence u ^^ v + u is a F-equivariant bijection between U and v + U 
preserving partitions into the level sets of Q. Therefore our statement follows from 



Lemma 6.7 



It remains to treat the case when fl{K, v + U) =/= 0. In other words, if we choose 
any representative v and define the linear form ^ £ U* hy ^{u) = fl{u, v) then 
£_\k y^ 0. Let u £ U he such that Q{v) = Q{v + u); we need to show that v + u 



belongs to the F-orbit T(v). In view of (6.1), we have Q{u) = ^(w). In view of 



Lemma 6.8, it suffices to show that T{v) contains v + ui + ■ ■ ■ + Us for any weakly 



orthogonal family of vectors (ui, U2, • ■ ■ , Ws) from T^. We proceed by induction on s. 



The statement is true for s = 1 because v + ui = r^ (u), and r^j^ G F by Lemma 6.6, 
Now let s > 2, and assume that v' — v + ui + ■ ■ ■ + Us-i G F(w). The definition of 
a weakly orthogonal family implies that 

V + Ul + ■ ■ ■ + Us = v' + Us = Tu^ {v') G r{v) , 



and we are done. This completes the proof of Theorem 6.2. D 



7. Connected components of real double Bruhat cells 

In this section we give a (conjectural) geometric application of the above con- 
structions. We assume that 11 is a Dynkin graph of simply-laced type, i.e., every 
connected component of 11 is the Dynkin graph of type An, Dn, Eq, E-^, or Eg. Let 
G be a simply connected semisimple algebraic group with the Dynkin graph 11. 
We fix a pair of opposite Borel subgroups i?_ and B in G; thus H = i?_ n i? is 
a maximal torus in G. Let N and N- be the unipotent radicals of B and B-, 
respectively. Let {a^ : i G 11} be the system of simple roots for which the corre- 
sponding root subgroups are contained in N. For every i G 11, let ipi : SL2 ^ G be 
the canonical embedding corresponding to Ui . The (split) real part of G is defined 
as the subgroup G{R) of G generated by all the subgroups (pi{SL2(M.)). For any 
subset L C G we define its real part by L{R) = L n G(R). 

The Weyl group M^ of G is defined by W = Nornic (iJ)/iJ. It is canonically 
identified with the Coxeter group T/F(n) (as defined in Section ETl) via Si = 'slH, 
where 

-s-=ipA^ Q j G NormG(ff) . 

The representatives 11 £ G satisfy the braid relations in W\ thus the represen- 
tative w can be unambiguously defined for any w £W hy requiring that uv = u-v 
whenever £{uv) = i{u) + £{v). 

The group G has two Bruhat decompositions, with respect to B and -B_ : 

G = IJ BuB = IJ B^vB^ . 

The double Bruhat cells C'" are defined by C^" = BuB n B^vB^ . 

Following Q, we define the reduced double Bruhat cell L"'" C G"'" as follows: 

(7.1) L"^"" = NuN n B-vB- . 

The maximal torus H acts freely on G"'" by left (or right) translations, and L"'" 
is a section of this action. Thus G"'^ is biregularly isomorphic to H x L"'", and all 
properties of G"'" can be translated in a straightforward way into the corresponding 
properties of L"'^ (and vice versa). In particular, Theorem 1.1 in M implies that 
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L"'" is biregularly isomorphic to a Zariski open subset of an aiEne space of dimension 

e{u) + e{v). 

Conjecture 7.1. For every two elements u and v in W, and every reduced word 
i € R{u,v), the connected components of L"''"{M.) are in a natural bijection with 
the ri(F2)-orbits in wf!-"^+''''"^ . 

The precise form of this conjecture comes from the "calculus of generalized mi- 
nors" developed in B and in a forthcoming paper 0] . If u is the identity element 
eeW then L'^-" = iV n B_vB_ is the variety N" studied in |]. When G = SL^, 
and V = wq, the longest element in W, the real part 7V™"(R) is the semi- algebraic 
set N2 discussed in the introduction; in this case, the conjecture was proved in 
|lO[ [ll| (for a special reduced word i == (1, 2, 1, . . . , n — 1, n — 2, . . . , 2, 1) e R{wq)). 
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